ON THE EQUATIONS DEFINING TORIC L.C.I.-SINGULARITIES 



DIMITRIOS I. DAIS AND MARTIN HENK 

Abstract. Based on Nakajima's Classification Theorem Jn| we describe the 
precise form of the binomial equations which determine toric locally complete 
intersection ("l.c.i") singularities. 



1. Introduction 

An affine toric variety U a = Spec(C [M fl er v ]) associated to a rational strongly- 
convex polyhedral cone a (where rank(M) = dim(er) = d) is Gorenstein if and only if 
a supports a (d— l)-dimensional lattice polytope P (w.r.t. = Homz (M, Z)) lying 
on a "primitive" affine hyperplane of the form {x S Ng, \ (m a , x) = 1 } (up to lattice 
automorphism). Nakajima Q classified in 1986 all affine toric locally complete 
intersection ("l.c.i.") varieties Ua- by providing a suitable parametrization for all 
the corresponding polytopes P. More recently, the class of toric l.c.i. -singularities 
turned out to have some properties of particular importance in both algebraic and 
geometric aspects. For instance, 

(i) the algebras C [N n a] have the Koszul property (cf. |BrGT|| , flDHaZfl ), 

(ii) all set-theoretic complete intersections of binomial hypersurfaces in an affine 
complex space are affine toric ideal-theoretic complete intersections (also in a more 
general sense, including the non- normal ones, cf. |BaMT, Thm. 4]), 

(iii) all toric l.c.i. -singularities admit projective crepant resolutions (see [DHcZ|, 



DHaZ| ), and 

(iv) the i-th jet schemes of the underlying spaces U a of toric l.c.i. -singularities are 
irreducible for all i > 1 (see @ Thm. 4.13]). 

The Main Theorem of the present paper (see below Thm. [O]) gives a precise 
description of the binomial- type equations defining singular l.c.i. C/ CT 's in terms 
of the corresponding admissible free-parameter sequence (or "matrix") m of the 
Nakajima polytope P ~ Pm\ and generalizes a result of Ishida [Ish, §8] which 



concerns dimensions 2 and 3. 

In this section, we introduce the brief "toric glossary" (a)-(e) and the notation 
which will be used in the sequel. For further details on the theory of toric geometry 
the reader is referred to the textbooks of Oda Q, Fulton |Fu| and Ewald [Ew|, and 



to the lecture notes [KKMS| 



(a) The linear hull, the affine hull, the positive hull and the convex hull of a set 
B of vectors of R' r , r > 1, will be denoted by lin(-B), aS(B), pos(B) (or R> B) 
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and conv(JB), respectively. The dimension dim(S) of a B C K r is defined to be the 
dimension of its affinc hull. 

(b) Let TV be a free Z-module of rank r > 1. A can be regarded as a lattice 
within Ar :— N ®i R = W. The lattice determinant det(A) of A is the r- volume 
of the parallelepiped spanned by any Z-basis of it. An n G A is called primitive if 
conv({0,n}) n A contains no other points except and n. 

Let A be as above, M := Homz (A, Z) its dual lattice, Ar, Mr their real scalar 
extensions, and (., .) : Mr x Ar — > R the natural ]R-bilinear pairing. A subset cr of 
Ar is called convex polyhedral cone (c.p.c, for short) if there exist rz-i, . . . , G Ar, 
such that a = pos({ni, . . . , n^}). Its relative interior int(cr) is the usual topological 
interior of it, considered as subset of fin(cr) = cr + (— cr). The dual cone cr v of a 
c.p.c. cr is a c.p. cone defined by 

<7 V := {y G Mr I (y,x) > 0, Vx, x G cr } . 

Note that (cr v ) v = a and 

dim (cr n {-a)) + dim (cr v ) = dim (cr v n (-cr v )) + dim (a) = r. 

A subset r of a c.p.c. a is called a face of a (notation: r -< cr), if for some mo G <t v 
we have r = {x G cr | (mo,x) =0}. In particular, 1-dimensional faces are called 
rays. 

A c.p.c. a = pos({ni, . . . , n^}) is called simplicial (resp. rational) if ni, . . . ,rik 
are K-linearly independent (resp. if n-y, . . . , n/- G Aq, where Aq := JV®zQ). If g is 
a ray of a rational c.p.c. tr, then we denote by n (g) G A n g the unique primitive 
vector with g = R>o n (g) , and we set 

Gen (cr) := {n (g) \ g rays of a} . 

A strongly convex polyhedral cone (s. c.p.c, for short) is a c.p.c. cr for which 
cr n (— cr) = {0}, i.e., for which dim(cr v ) = r. The s.c.p. cones are alternatively 
called pointed cones (having as their apex). 

(c) If a C Ar is a rational s. c.p.c, then the subsemigroup cr n A of A is a monoid. 
The following proposition follows from results due to Gordan, Hilbert and van der 
Corput (cf. |Sdu] , Thm. 16.4, p. 233]). 



Proposition 1.1 (Minimal generating system). o~HN is finitely generated as addi- 
tive semigroup for every rational c.p.c. a G Ar. Moreover, if a is strongly convex, 
then among all the systems of generators of cr n A , there is a system Hlbjv (cr) 
of minimal cardinality, which is uniquely determined (up to the ordering of its 
elements) by the following characterization: 



(1.1) Hilbjv (cr) = <?T.Gcrn (A \ {0}) 



n cannot be expressed 
as the sum of two other 
vectors belonging 
to cr n (A \ {0}) 



Hilbjv (cr) is called the Hilbert basis of cr w.r.t. A. 

(d) For a lattice A of rank r having M as its dual, we define an r-dimensional 
algebraic torus T N S (C*) r by setting T N :=Hom z (M, C*) = A ® z C*. Every 
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to G M assigns a character e (m) : Tn — > C*. Moreover, each n G N determines an 
1-parameter subgroup 

?? n :C*->Tjv with tf„(A)(m) :=A <m ' n> , for A G C*, m £ M . 

We can therefore identify M with the character group of Tat and TV with the group 
of 1-parameter subgroups of Tn- On the other hand, for a rational s.c.p. cone a 
with 

M n (J V = Z>o m\ + • • • + Z>o m„, 
we associate to the finitely generated monoidal subalgebra 



C [M n ct v ] = e (m) 



U a = <^ u : M n cr x 



meAfn<r v 

of the C-algebra C [M] = @ e (m) a toric affine variety 

mEM 

U a := U^n ■= Spec (C [M n CT V ]) , 

which can be identified with the set of semigroup homomorphisms : 

u (0) = 1, u (to + mf) = u (to) • u (to') , 
for all to, to' € M n ct v 

where e (to) (u) := u (to) , Vto, to G M n cr v and Vm, m G U a . 

Ua- admits a canonical T/y-a-ction which extends the group multiplication of the 
algebraic torus Tn = t r {o} : 

(1.2) T N X Ua 3 (t, u) I >t-UEUa 

where, for u£ U a , (t ■ u) (to) := i (to) • u (to) , Vto, to G M D er v . The orbits w.r.t. 
the action (L2) are parametrized by the set of all the faces of a. For a r -< a, we 
denote by orb(r) the orbit which is associated to r. 

Proposition 1.2 (Embedding by binomials). In the analytic category, U a , identi- 
fied with its image under the infective map 

(e (mi) , . . . , e (m v )) : U a ^ C v , 

can be regarded as an analytic set determined by a finite number of equations of 
the form: (monomial) = (monomial). This analytic structure induced on U a is 
independent of the semigroup generators {mi, . . . , m v } and each map e (to) on U a 
is holomorphic w.r.t. it. In particular, for r -< a, U T is an open subset of U a - 
Moreover, if dim(cr) = r and 

#(Hilb M (<7 v )) = k (<!/), 



then (by Prop. 1.1 ) k is nothing but the (minimal) embedding dimension of U a , 
i.e. the minimal number of generators of the maximal ideal of the local <C-algebra 

cV.,.. 



See P, Pro p. 1.2 and 1.3., pp. 4-7] for a proof, and giLSRj, |BiBj, |jESj, |HSh| , 
|Stl|, |St2[ for the general theory of the defining equations of toric varieties. 



Remark 1.3. In fact, Prop. |l.2| informs us that 

C[A/ncr v ] =C[zi,...,z„] /I, 
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where the prime ideal X is generated by binomials belonging to 

(Kl, ••.,«!/), (£].)• ••;&/) e (z> ) 1 
and [k\ —£i,...,Ku — G L 



1M II- 



and 



L 



£j mj = o 



(under an appropriate identification M = Z r ). Let us fix a Z-basis {t>i, . . . ,Vk} of 
the integer lattice L and denote by B the (V x /c)-matrix having 1/1, . . . ,i>k as its 
column- vectors. Then the ideal 



*JlB ■ (fvi i fv 2 : ■ 

generated by the binomials 

with = , . . . , {vi) u ) J , and 



/uj C C [Zl, ...,Z„ 

V 

(«*),- 



1< i < fc. 



(wi)t : = max{0, (u<) 3 -}i : = max{0, - (ui)^}, 1 < i < fc, 1 < i < v, 

is called the lattice ideal associated to B. In general, we have C X, with the 
inclusion possibly strict. 

Definition 1.4 (Dominating matrices). A [y x /c)-matrix (with integer entries) is 
called a mixed matrix if every column of it has both a positive and a negative entry. 
A mixed [y x fc)-matrix is said to be dominating if it does not contain any mixed 
(p x p)-submatrices for 1 < p < min{V, fc}. 



Theorem 1.5. (i) J B C 



±i 



V 

Jb: ([[z i )°°=I. 



i.e., 



i=i 



(ii) iTb — X if and only if B is a dominating matrix. 



Proof. For (i) we refer to |ESj Cor. 2.5] and |BiR| , Thm. 2.10], and for (ii) to JFSh , 
Lemma 2.2] or ]HSb| , Thm. 1.1]. □ 

(e) The well-known hierarchy of Noetherian rings: 

(regular) => (l.c.i.) => (Gorenstein) => (Cohen-Macaulay) 



(cf. [Ku|) is used to describe the punctual algebraic behaviour of affine toric vari- 
eties. 

Theorem 1.6 (Normality and CM-property). The toric varieties U a are always 
normal and Cohen-Macaulay. 

Proof. For a proof of the normality property see Thm. 1.4, p. 7]. The CM 



property for toric varieties was first shown by Hochster in [Ho . See also |KKMS 
Thm. 14, p. 52], and [g, 3.9, p. 125]. □ 
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Definition 1.7 (Multiplicities and basic cones). Let N be a free Z- module of rank 
r and a C 2Vjg a simplicial, rational s.c.p.c. of dimension d < r. The cone tr can be 
obviously written as a = g\ + • • • + Qd, for distinct rays g\, . . . , Qd- The multiplicity 
mult(<7; N) of cr with respect to N is defined as 

det(Zn(a) ©•••eZn(ed)) 

mult (a; 7V) := ' 

where N a is the sublattice of N generated (as subgroup) by the set NCi lin(cx) . If 
mult(er;iV) = 1, then a is called a basic cone w.r.t. N. 

Theorem 1.8 (Smoothness criterion). The affine toric variety U„ = U a ^N is 
smooth {i.e., the corresponding local rings Ou„. u are regular at all points u of 
Ua) iff & is basic w.r.t. N. 

Proof. See jKKMSj Ch. I, Thm. 4, p. 14], and fo[ Thm. 1.10, p. 15]. □ 

Next Theorem describes necessary and sufficient conditions under which U a is 
Gorenstein (cf. fish] §7]). 

Theorem 1.9 (Gorenstein property). Let N be a free Z-module of rank r and a a 
rational s.c.p. cone in of dimension d < r. Then the following conditions are 
equivalent: 

(i) Ua is Gorenstein. 

(ii) There exists an element m a of M , such that M D (int (<r v ')) = m a + [M fl 

Moreover, if d = r, then m a in (ii) is the unique primitive element of MD (int (c v )) 
with this property and the above conditions are equivalent to the following one: 

(iii) Gen(cr) C H, where H = {x e Nr \ {m a , x) = 1} . 



2. Nakajima's Polytopes and Classification Theorem 

We shall henceforth focus our attention to Gorenstein toric singularities and, in 
particular, to those which are locally complete intersections (l.c.i.'s). 

(a) Let N a free Z-module of rank r > 2 and a C a rational s.c.p.c. of dimension 
d < r. Since N/N a is torsion free, there exists a lattice decomposition N — N a (BN, 
inducing a decomposition of its dual M = M a M, where M a = Homz (N a ,Z) 
and M = Honiz(A r , Z). Writing a as a = a' © {0} with a' a d-dimensional cone in 
(A r cr ) ffi , we obtain decompositions 

T N =T Na xTjf and M n cr v = (m„ n (ct') V ) © M , 
which give rise to the analytic isomorphisms: 

U a = U a ,xT$ = U a ,xT N/Na S U a . x (C*) r - d . 

U a = U a ^N can be therefore viewed as a product of U a > — U a >^N and an (r — d)- 
dimensional algebraic torus. Obviously, the study of the algebraic properties for 
U c can be reduced to that of the corresponding properties of U a i . For instance, 
the singular locus Sing(J7 cr ) of U a equals 

Sing (U a ) = Sing {U a ,) x (C*) r " d . 
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max < x € {2, . . . , d} 



In fact, the main reason for preferring to work with the affine variety U a > (or with 
the germ (Ua', orb (cr'))) instead of U a , is that since lin(cr') = (iVcr) R , the orbit 
orb(cr') £ U a i is the unique fixed closed point under the action of Tjv„ on U a >. 

Definition 2.1. If a is non-basic w.r.t. N, then U a ' will be called the singular 
representative of U a and orb(er') 6 U a i the associated distinguished singular point 
within the singular locus Sing(f/ (T /) of U a i. 

Definition 2.2. If a is non-basic w.r.t. N, then it is also useful to introduce the 
notion of the "splitting codimension" of orb(cr') G U a i as the number 

U a . = £/> x C d -*, 
for some cr" -< a' 
with dim (it") = x 
and Sing(C/ CT ») ^ 

If this number equals d, then (C/ CT ' , orb (cr 1 )) will be called an msc- singularity, i.e., 
a singularity having the maximum splitting codimension. 

(b) Gorenstein toric affine varieties are completely determined by suitable lattice 
polytopes. 

Definition 2.3 (Lattice equivalence). If N\ and N 2 are two free Z- modules (not 
necessarily of the same rank) and Pi C (Ni) M , P 2 C (N 2 ) R two lattice polytopes 
with respect to them, we shall say that Pi and Pi are lattice equivalent to each 
other, and denote this by Pi ~ P 2 , if Pi is affinely equivalent to P 2 via an affine 
map 

w:(N,) R ^(N 2 ) R , 

such that the restriction 

zj\ aS(P) :aff(P) ^aff(P') 

is a bijection mapping the polytope Pi onto the (necessarily equidimensional) 
polytope P2, every i-dimensional face of Pi onto an z-dimcnsional face of P 2 , 
for all i, < i < dim(Pi) = dim(P2), and, in addition, Np ± onto the lattice Np 2 , 
where by Np j is meant the sublattice of Nj generated (as subgroup) by aff(P J )nA^- ) 
3 — 1) 2- If 

ATj = iV 2 =: N and rk (JV) = dim (Pi) = dim (P 2 ) , 

then these tu's are exactly the affine integral transformations which are composed 
of unimodular transformations and ./V-translations. 

Definition 2.4 (Basic simplices). A lattice simplex is said to be basic (or uni- 
modular) if its vertices constitute a part of a Z-basis of the reference lattice (or 
equivalently, if its relative, normalized volume equals 1). 

Let now U a — U ay N be a d-dimensional affine toric variety and U a i = U a i.N a , 
as in (a). Assuming that U a is Gorenstein, we may pass to another analytically 
isomorphic "standard" representative as follows: Denote by Z d the rectangular 
(standard) lattice in R d and by (Z d ) v its dual lattice within (R d ) v = Hom R (K <i , K). 
Since dim(cr') = rank(A r (T ) = d, or equivalently, since {o~') y is strongly convex in 



(M CT ) R , Theorem 1.9 (iii) implies 



Gen(cr') c H (rf) with H (d) := {x e (N a ) m \ (m CT /,x) = 1} 
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for a uniquely determined m a i S M a . Clearly, a' n is a (d — l)-dimensional 
lattice polytope (w.r.t. iV CT ). We choose a specific Z-module isomorphism 

T : N a Z d 

inducing an R- vector space isomorphism 

$ = T ® z id E : (N a ) R ^R d , 

such that 

$(H (d) ) = {x= (xi,...,x d ) eR d | in = 1}=: H (d) . 

Obviously, P := $(cr'nH( d )) C U {d) is a lattice (d — f )-dimensional polytope 
(w.r.t. aff(P)nZ d ). Defining 

t p := pos(P) = {k x G R d | k € R> , x e P} 

(cf. fig. 1) we obtain easily the following: 

Lemma 2.5. (i) There exists a torus- equivariant analytic isomorphism 

U a . = U TP (= S P ec(C [{Z d Y n r£])) 

mapping orb(cr') onto orb (rp) . Moreover, U Tp is singular {and its singular locus 
contains at least orb(rp)) iff P is not a basic simplex w.r.t. aff(P) nZ d . 

(ii) If Q C is another lattice (d — 1)- dimensional polytope (w.r.t. C\7j d ), 
fften P ~ Q *jff ^ere exists a torus- equivariant analytic isomorphism U Tp = J7 TQ 
mapping orb (rp) onto orb (tq). 




Fig. 1 



(c) Let R d be again the usual d-dimensional euclidean space, Z d the usual rectan- 
gular lattice in R d and (Z d ) v its dual lattice. From now on, we shall denote by 
{ei, e2, ■ ■ ■ , e<j} the standard Z-basis of Z d , by {e^ , e^, ■ ■ ■ , e^} its dual basis, and 
we shall represent the points of R d by column vectors and the points of its dual 
(M d ) v by row vectors. 



s 
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Definition 2.6. A sequence of free parameters of length i (w.r.t. Z d ) is defined to 
be a finite sequence 

m := (mi, 7712, . . . , mg) , 1 < £ < d — 1, 

consisting of vectors 

m t := (m iA ,m^ 2 ,- ■ ■ ,m i:d ) , 1 <i < £, of (Z d ) v \ {(0, . . . , 0)} 
for which m 

(I x <i)-matrix such an m has the form: 

/ mn 

m 2 ,i "^2,2 
m 3j i m 3i2 m 3i3 



j.j — for all i, 1 < i < £, and all j, 1 < j < d, with i < j. As 



(2.1) m 



m^_i )2 mi-i^ 
me\ rut? rne 3 





me. 



V 






d—l zer 



\ 









o-columns J 



Definition 2.7 (Nakajima polytopes). Fixing the dimension d of our reference 
space, we define the polytopes 



{pw c n(d) 1 i g n, 1 < i < rfj 



lying on 

H^lx^X!,.,^)^^ I zi = 1} 
and be ing associated to an "admissible" free-parameter-sequence (or matrix) m as 
in (2A_) w.r.t. Z d (with length I — i — 1, for 2 < i < d) by using induction on i; 
namely we define 

P£ ] :={ei} = {(l,0,0,...,0,0)T}, 



(d— l)-timcs 



and for 2 < i < d 
(2.2) 

/ 

FX, :— conv 



P J S- 1 )u{(x',(m 4 _ 1 ,x>, 0,..,0 ) T 

\ ^ (d — i)-times 

,00 



x = (x', wjy ee 1 ' 

— -times 



where x' = (x\, x%, ..,Xi-i). P m is obviously (i — l)-dimensional. For m to be 
"admissible" means that 

(2.3) K_ 1; x)>0, Vx, x= {x 1 ,x 2 ,...,x i - 1 , (V^O) 1 e^" 1 ' 

(d— i+l)-timcs 

Any lattice (i — l)-polytope P which is lattice equivalent to a Pm (as defined 
above) will be called a Nakajima polytope (w.r.t. M. d ). As it is explained in [DHaZ|, 

Pm can be written (for 2 < i < d) as: 



(2.4) {x=(x',Xi,y)T£(P, 

(d— z)-timcs 



(i-i) 



{0})^H( d) 



< Xi < (raj_i,x') 
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i.e., as a polytope determined by means of a suitably cutted "half- line prism" over 
p(i-i) 

Examples 2.8. (i) For i = d = 1, we have trivially Pm = {1} . 

(ii) For i = d = 2, m = (mi,i,0) we have p£ ] = {(1, 0) T } and 

Fi 2 )= conv({(l,0) T }U{(l,(m 1 ,(l,0))) T }) 

= conv({(l,0) T }U{(l,m 1 ^ 1 ) T }) 7 m M > 0. 

(iii) For i = d = 3, and 

/ mn 

^ ffl2,l 771 2 ,2 

we obtain 

P^ = conv ({(1, 0, 0) T , (1, mi,i, 0) T , (1, 0, m 2 ,i) T , (1, m M , m 2 ,i + 77ii,i7ii 2 ,2) T }) 
with 

(2.5) 7711,1 > 0, 7712, l > 0, 7712,1 + 7711,1777,2,2 > 0, (7712,1,7712,2) 7^(0,0). 



(iv) Finally, for i = d = 4, and 



we get 



>(4) 



conv 



mi,i 
m = I «t-2,i ni2,2 

"7-3,1 7773,2 7773,3 

( (1, 0,0,0) T ,(1, 7711,1, 0,0)\ (1,0, 7712,1, 0) T , 

(1,7771,1,7712,1 + 7711, 1777 2 , 2, 0) T , (1, 0, 0, m 3 ,l) T , 
(1, 7711,1,0, 7713,1 + 7771, 1771 3 , 2 ) T , 
(1, 0, 7712,1, 7713,1 + 777 3 , 3 77l2, l) T , 

(1,7711,1,7712,1 + 7711,17772,2, 
. 777 3 , l + 771 3 ,2777l,l + 7712,17713,3 + 7711, 1771 2 ,27713,3) T , 



with 



(2.6) 



for 



771i, 1 > 0, 7712,1 > 0, 771 2 ,i + 7711,17712,2 > 0, 
77l 3 ,i > 0, 7713,1 + 7711,17713,2 > 0, 

H3,l + 77l3, 3 77l 2 ,l > 0, 7713,1 + 771 2 ,l771 3 , 3 + 7711, l(m 3 , 2 + 77l 2 , 2771 3 , 3 ) > 0, 

(77i 2 ,i,77i 2 , 2 ) 7^ (0,0), (7713,1,1113,2,7713,3) 7^ (0,0,0). 



m = 



2 
2 1 



d(3) 
m , 


p 

* I 














-1 






Remark 2.9 (On the set of vertices). A convenient reformulation of (2.2) reads as 
P«=conv(p^- 1 )uVF l P^ 1 )), 

where 

Wi := {el,e%, ■ ■ .,eV_ 1 ,m i _i,0, . . . ,0) T , i = 2,...,d. 




is the (d x d)-matrix whose non-zero rows are e\, e%, ■ ■ ■ , TOj-i. Setting 

S£> ■= {ei} 

and 



SW:={«+(0,...,0,ei-i(m i -i,t)) 1 0,..,0 ) T e< e {0, 1}, v € S?' 1 

(d— i)-times 

for 2 = 2, . . . , d, we have 

P« = conv(s«), 

and thus, vert(Pm') C Sm , where by vert(P) we denote the set of vertices of a 
polytope P. Observe, that from the definition of the Nakajima polytopes we know 
that 

(2.7) v>0, for all v G S®, i G {1, . . . , d}, 

i.e., in particular, all the coordinates of the vertices are non-negative. 

To provide a more explicit description of the elements of the sets Sm and thus of 
the possible vertices of Pm too, we define for any choice of 

e=(ei,... ) e,i_ 1 ) G {0, l}^ 1 

and any k G {2, . . . , d} the vector 

(2.8) v k (e) := e fe _i ^rri k -i,i + mk-i,iv\ (e)^ 
and we set 

v(e) := (l,v 2 (e),...,v d (e)) T . 
On account of the definition of the sets S m we have 

(2.9) Sg = {v(e) | ee^iy- 1 }. 

The entries v 2 (e) , . . . ,Vd (e) of v (e) can be determined by exploiting the intrinsic 
reccurence relation which occurs in ( |2 .8| ) . For e G {0, l} 11 " 1 , n G {2, . . . , d}, and 
fc G {0, 1, . . . , n — 2} we define the following sum of products: 
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fe+1 

qk,n{e):= II '" i 

0=io<ii<i2<— <ik<ik+i=n— 1 j=l 

Observe that 90, n (e) = £n-i "in-1,1- 
Proposition 2.10. For all n £ {2, . . . , d} we /icwe 

n-2 

«n(e) = 2J <7fc,n( £ )' 
fc=0 

Proof. First we notice that 

n 

9fe+l,n+l( e ) = e n ^ 9fc,i( e )) 
i=k+2 

which follows immediately from the definition, because 

n 

£n E m n,iqk,i(£) 
i=k+2 

(2.10) = E s n m n ,i II e ix m iidi-x+l 

i=k+2 0=jo<ji<j 2 <---<jk<jk + l=i-l 1=1 

k+2 

= E II E h m iuii-i+l = ?fe+l,n+l(£). 

0= jo < jl <h<-<jk <jk + l <jk+2=n 1=1 

We prove the Proposition by using induction w.r.t. n. For n — 2 we obtain the 
identity 

v 2 (e) = ei mi,i = go,2 (e). 
Now let n be > 2. From the definition ( [2.8| ) and our induction hypothesis 

n 

= e„ m„,i + e„ m nife u fc (e) 

fc=2 

n /fe-2 \ 

= go.n+i (e) + e« m n ,k I 9(,fc(e) J 

k=2 \l=0 J 

n — 2 n 

= 9o,n+i(g)+ /^n ^ rn n>k qi,k(s) 

1=0 k=l+2 
n-2 

= 90,71+1 (e) + X! ffl+i,n+i(s), 



where the last identity follows from ( 2.1C ) . □ 



Corollary 2.11. For any choice of e p £ {0, 1}, p G {1, . . . , d— 2}, we have 

d-2 k 

m d _ hlk+1 - \[ , in, ; i). 

k=0 0=io<ii<i2<---<ik<ik + l=d—l j=l 
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Proof. The left hand side is nothing but another representation of the integer Vd(s) , 



where e — ( ei, . . . , £d-2, 1), i.e., in the case in which Ed-i = 1 (cf. Proposition 2.10 ) 



In view of (2.9) and (2.7) we have Vd(s) > and the corollary is proven. □ 



Now Nakajima's Classification Theorem Q Thm. 1.5, p. 86] can be formulated as 
follows: 

Theorem 2.12 (Nakajima's Classification of Toric L.C.I. 's). Let N be a free Z- 
module of rank r > 2, and a C 2Vjg a s.c.p. cone of dimension d, 2 < d < r. 
Moreover, let U a denote the affine toric variety associated to a, and U a i as in (b). 
Then U a is a local complete intersection if and only if there exists an admissible 
sequence m of free parameters of length d—1 (w.r.t. Z d ), such that for any standard 

representative U Tp = U a i of U a we have P ~ Pm\ i.e., P is a Nakajima (d— 1)- 
dimensional polytope (w.r.t. M. d ). 



Ish 



Remark 2.13. (i) Theorem 2.12 was first proved in dimensions 2 and 3 by Ishida 



Thm. 8.1]. Previous classification results, due to Watanabe [Wj, cover essen- 
tially only the class of the Q-factorial toric l.c.i.'s in all dimensions. In fact, the 



term "Watanabe simplex" introduced in |DHcZ, 5.13] can be used, up to lattice 
equivalence, as a synonym for a Nakajima polytope (in the sense of 2.7) which 
happens to be a simplex. 

(ii) Obviously, U a is a l .c.i. <^=> U a i = U Tp is a "g.c.i", i.e., a global comple te intcr - 



section in the sense of [[sh|. (It is worth mentioning that in the setting of | DHcZ |, 
it was always assumed that d = r; therefore, the abelian quotient "g.c.i." -spaces 
were abbreviated therein simply as "c.i.'s"). 

(iii) For a non-basic Nakajima polytope P, (U Tp , orb(rp)) is a toric g.c.i. -singularity. 

(iv) If P is a Nakajima (d — l)-polytope and Tp non-basic w.r.t. 1 d , then the orbit 
orb (rp) G U Tp has splitting codimension x, with 2 < x < d — 1 iff P is lattice- 
equivalent to the join P*s of a (x — l)-dimensional (non-basic) Nakajima polytope 
P with a basic (d — x — l)-simplex s. 

(v) It is easy for every P C & d \ with P ~ Pm , to verify that 

(2.11) d < #(vert(P)) < 2 4 - 1 and d < #({facets of P}) < 2 (d - 1) . 

(vi) The question: 

"what kind of equations define toric l.c.i. -singularities (U Tp , orb (rp))?" 

will be answered only in dimensions > 3, because, as it is well-known, in dimension 
2 only the classical "Kleinian" hypersurface singularities 

{(z,w,t) eC 3 \ z K -wt = 0} , kgZ> 2 , 

of "type A K _!" are present. 
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3. Equations Defining Toric L.C.I. -Singularities 



Our main result is the following: Let N be a free Z-module of rank r > 3, and 
a C ./Vr a rational s.c.p.c. of dimensio n d, 3 < d < r, such that U a = U a ,N is a 
local complete intersection. By Theorem 2.12 there exists an admissible sequence 



(3.1) 



m 



/ mi,i 













"12,1 













m 3 ,i 


m 3 ,2 




















\ m<j-i,i 


m«i-i,2 


md-1,3 • 


™d-l,d-2 Wd-l,d-l 


0/ 



of free parameters of length d—1 (w.r.t. the lattice Z d ), such that for any standard 

representative U Tp = U a i of U a we have P ~ We may, without loss of 

generality, assume that (U Tp , orb (rp)) is an msc-singularity. 

Theorem 3.1. If P ~ Pm\ as above, then 



Ur 



U T (d) = Spec (C [zi, z 2 , . . . , z d , z d+1 , . . . , z 2 d-i] I I) 



with defining ideal 




2: d+i-i 



Zj+l^d+j 



1 < j < d - 1 



where Xij 's, j G {1, . . . , d — 1}, are non-positive integers determined recursively by 
the formula 



min {0, rrij t i-\-x} , 



ifi = j-l, 



3-1 



(3.2) Aj.j ■ := <( min < 0, mj.i+i + J] m^+iAy >, i/i G {j - 2, . . . , 1}, 
{ k=i+i J 

and /Xjj 's, j G {1, . . . , d — 1}, are non-negative integers defined by the formula 



max {0, Wj^+i} . 



ifi = j-l, 



3-1 



(3.3) iitjj- := < 



max I 0, m iii+1 + J] A fcj ^ , i/i G {j - 2, . . . , 1}, 

[ fe=i+l J 

3-1 



ifi = 0. 



k=l 



Remark 3.2. (i) In the formula (3.2) the Aj_ij's are known from the beginning. 
For all p G {2, . . . , j — 1}, the Xj-p^'s are to be found successively by means of 
integer linear combinations of Xj—ij, Aj_2,jV ■ ^j—p—i,j (with known coefficients), 
(ii) For all j G {1, . . . , d — 1} and i G {1, . . . , j}, either /Uj-ij = or Aj_ij = (by 
definition). Hence, the first monomial of each of the d—1 binomials which generate 
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X contains only one of the two variables Zi, Zd+i-i, 1 < i < j. 
(iii) If all entries in (]3.1|) are non-negative, then 



(3.4) 



i<i<j 



1 < 3 < d - 1 



because in this case all exponents are = and fH—ij 



for some index 
j k e {k,..,d- 1} 



Next, we define 

(3.5) Q(J 
and 

(3.6) 9tW>:=|le{l,.. ) d-2} 

Corollary 3.3. J/ P ~ Pi d) , as m Thm. |3.l| , £/ien L/ Tp = £/ T (d) admits the 
"minimal" embedding 



m i - e i+i = m $i ■ 
for some index 

Si e {Z + l,..,d-l} 



^#(Hilb (zd)V (r\ d) )) 



a/iter eliminating the redundant variables of C [zi, 23, ... , 2^, z^+i, ■ ■ ■ , Z2d— l]- More 
precisely, 

U TpW s<Spec(c[{z* \ ke{l,..,d}^Q.£ ) }u{z d+l |je{l,..,d-l}N«R<?}] / l) , 
where the ideal X is generated by #(Hilb( Z d)v (r v (d) )) — d binomials. These bino- 



l<j<d-l 



mials are exactly those remaining from 

l<i<j 

after the elimination of the variables 

{zfe k G } U 
&y means of the substitutions 

Zk — Zy k +i Zd+ lk and z d +i = z$ l+ i Zd+Si 



I e 



Proofs of and 3.3 are given in the next section. Let us first apply them to a 
couple of examples of Nakajima polytopes. 

Examples 3.4. (i) For the Nakajima quadrilateral of figure 2, ( |3.4D gives: 
U T (3) = Spec (C [zi,z 2 , z 3 , Zi, zs] / (zf - z 2 z i7 z\z 2 - 23^5)) • 



(ii) Let Pm be the Nakajima triangle with 



m = 



k 
k -1 



, fc G Z> 2 . 
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Eliminating the variable 24 (= Z3Z5) as in Cor. |3.3| , and setting w = Zi, ti = z%, 
t 2 = 23, t 3 = 25, we obtain the hypersurface 

U TpW a Spec (C [w.tx, <2,*a] / (w fe - W 3 )) • 
(iii) For the Nakajima solid of figure 3, we have 





= 1. 


^0,2 


= f, 


M0,3 


= 0, 


Mi, 2 


= 0, 


Ml,3 


= 0, 


M2,3 


= 0, 


^0,1 


= 0, 


Ao,2 


= 0, 


^0,3 


= 0, 


Al,2 


= 0, 


Al,3 


= -1, 


•^2,3 





gives 



Hence, Theorem 3.f 

U T (4) = Spec(C [21, 2 2 ,2 3 ,2 4 ,2 5 ,2 6 , 2 7 ] / (21 - 2 2 2 5 ,2i - 2 3 2 6 ,2 5 2 6 - 2 4 2 7 )) 



Therefore it is possible (by Cor. |3.3| ) to erase the redundant variable 24 (cf. ( p.5[ )) 
and describe E/ r ... as complete intersection of two binomials in C% . ■., where 

ti = z-i + i, 1 < i < 6, as follows: 

U Tp(i) — Spec(C[ti,t2,t 3 ,t4,,t 5 ,te] / (iit 4 - t 2 t 5 , t A t 5 - t 3 t 6 )) . 

(iv) Let us now give an example of a Nakajima polytope with the smallest number 



of vertices (cf. (2.11)), generalizing slightly (ii). For k £ Z> 2 , d G Z>4, let 



4 d) c - R d 

denote the (d — l)-simplex 

:= conv({ei,ei + fce 2 , ei + fc( e 2 + e 3 ), . . . , e 1 + k( e 2 + e 3 H h e d )}) 

being constructed by the fc-th dilation of a basic [d — l)-simplex. Obviously, 

Jd) _ p (d) 

k — r m 

with m denoting the {{d — 1) x <i)-matrix having entries mi,i = k, rrijj = 1 in its 



diagonal, Vi, 2 < i < d — 1, and zero entries otherwise. By Thm. 3T we can embed 
U T .„ into C 2d_1 via the d — 1 equations 

^1 - 2 2 2 d+ l = 0, 
22 - Z 3 2 rf+2 = 0, 

2<j-i - z d z 2 d-\ = 0. 

In fact, replacing succesively 2 2 by 232^+2, z 3 by 242^+3 etc. in the first equa- 



tion (according to the pattern of Cor. 3.3) and setting w — = Zd+ 



-i-i, 



for all i S {1, . . . , g?}, we may represent U T (d) as a hypersurface embedded into 



^rf+i 

ti,t2,t3, • ••,*<;)' 



t/ T .„ = Spec C [to,ti,i2,*3, ■ / (V 
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(Notice that U T {d) — C d /G (d; k) is an abelian quotient space w.r.t. a group 

s fc 

G(d;k) = (Z/kZ) d ~\ cf. Jw|, Ex. 1.5, p. 90] and iDHcZ] , Prop. 5.10, p. 217].) 

(v) Finally, let k\, k%, ■ ■ ■ , k d _i be a (d — l)-tuple of positive integers (d > 4), with 
fci > 2, and let 

aci = 1, < xj + i <kj, 1 



RP (fci, fc 2 , .., kd-i) 



(xi, ..,xd) e 



Vj, 1 < j < d - 1 



= {1} x [0,fci] x [0,fe 2 ] x ••• x [0, fed- 



denote the (d — l)-dimensional rectang ular parallelepiped in M. d having 

them as lengths of its edges (cf. | DHaZ|j ). 




Fig. 4 



RP (fci, k %, ■ ■ ■ , fcrf-i) has 2 d 1 vertices (i.e., the greatest possible number of ver- 
tices, cf. ( [2.11 )), namely 

{ei + £i • fci • e 2 + e 2 ■ k 2 ■ e 3 H h £d-i • fed-i • e d | £i, ..,£d-i € {0, 1}} 

and equals Pm with m denoting the ((d — 1) x <i)-matrix with entries m^i = fc., , 
for alii, 1 < i < d — 1, in its first column, and all the other entries = 0. By ( |3.4| ) 
we obtain 



U r , 



Spec(C [zi, .., «2d-i] / ({z/ - Zj + izd+j | 1 < j < d- 1})). 



4. Proof of the Main Theorem 



To prove Theorem 3.1 we need several auxiliary Lemmas. At first, starting with an 
admissible sequence m as in (|3.l[), where d > 3, we define the set 



4? :=K}uK,m fe _ 



2 < k < d} . 



Lemma 4.1. r^ (d) = pos^£^^ 
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For Ei € {0, 1} , i e {1, . . . , d - 1} , we define the s.c.p. cones cj^...,^ C (M d ) v 
as follows: 

G $,.**-i :=Pos({er}u{ £ie y +1 + {l-E i ){m i -ei +l ) | l<t<d-l}). 

Lemma 4.2. T/ie 2 rf - x s.c.p. cones Cif ?..., e:d _ 1 £j G {0, 1} , l<i<d-l| 
/orm a subdivision of r^ (d) m<o basic cones w.r.t. (Z d ) v . 

Proof. Obviously, we have: 
|det (e^,ei + (1 - e x ) (m x - e^) , . . . , e d -i + (1 - £ d -i) (m d -i - e^))| = 1, 

which means that all the cones Cef,...,e d _i are basic w.r.t. (Z d ) v . Next, we show that 
the intersection of two of these simplicial cones, say of c|f £d _ 1 and C, , , 

' ' e n---> E d—i 

is either a face of both or empty. More precisely, we shall prove that 

<^ei,...,ed-i 1 1 ° E I ... e ', , 



(4.1) 



pos 



K} U { £;_i eV + (1 - (m 4 _x - eV) 



V 



for all ] ^ 

for which 
£ i-i = £ 'i-l ) ) 



The inclusion "D" is obvious. For every element c G c|f... e . i fl C, 
exist 

(i/i,...,^), (&,...,&) e (R> ) d , 

such that 

d 

c = i/ x e^ + E>» e j V + (1 - ( m *-i - e i)) 



there 



(4.2) 



i=2 



= ZieY + E6 eY + (l - £<_i) K-i - e y )) 

i=2 



For the last coordinate of c we obtain 

^d (sd-i e y d + (1 - e d _i) (-e^)) = £ d (4-1 e d + (l - (- e d )) , 

and thus either V4 = fa = or V4 = fa > and e<z_i = £^_ x . Hence, ( |4.2[ ) is reduced 
to 

d-l 

v l e l + J2 v i ( £ '-l e i + C 1 _ e «-l) ( m «-l _ e i V )) 
i=2 



d-l 



= + £ 6 «-i e 4 v + (1 - ej-i) K-i - e 4 v )) . 

i=2 

Applying the same argumentation to the (d — l)-th coordinate of this vector and 
repeating (actually by induction w.r.t. d, cf. (2.4)) the whole procedure, we get 

{v% =6 = 0) or ("« = 6 > and £{_i = £<_ x ) , for i 6 {2, . . . , d} , 
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which implies the "C"-part of (LI). Finally, we use induction w.r.t. d to prove the 
equality 



(4-3) |J C ( "l , =r 



V 

ei',...,e d -i ~ 1 ' 
€ie{0.1}, l<i<d-l 



For d — 3 this was proved in jlsh. Lemma 8.12, p. 142]. Sup pose that d is > 3. 
Clearly, the inclusion "C" in fll.3|) is always valid (by Lemma [4.l|). Now let v be 



an arbitrary element of T^ (d) and u±, . . . , Ud, £i, • • • ,id € K>o, such that 
v = + ^2 y^e- + d (mi-i - e^n + + £ d (mj-i - e^) 

Define 

v := + i/ t e 2 v + & (m,-_i - e 2 v ) . 



j=2 



Then v G c t^j, with 

m 

md-i 

and we may write 

V + idrrid-i + {vd - id) e^, if v d > £ d , 

v + Vdmd-\ + {id - Vd) (m d -i - e^) , if < 

Since we know that m is admissible, we have v + rm d —i S r^ (d _ 1) for any r G M>o- 
Thus, in the case in which Vd > £d, there exists, by induction hypothesis, a (rf — 1)- 
dimensional cone C|f v . 1 )£(i _ 2 C T^ >(d _ 1) containing u + £d?7i.d_i . But this shows that 

v G £d 1 . In the other case, i.e., whenever ^ < id, we find in the same way 

a cone of type Cg e containing v. □ 

Lemma 4.3. The set Cm is a system of generators of the additive semigroup 

r; Ld) n(z d )\ 

Proof. For the subdivision of r^ (d) into basic cones (constructed in Lemma |l.2| ), we 
have 



U Gen (dt-^) 

e;G{0,l}, l<i<d-l v ' 



Ad) 



Hence, every element of r v (d) n (Z d ) v can be written as non-negative integral linear 
combination of the elements of Cm ■ □ 
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Now let Am = (Id M T ) be the d x (2d — 1) integral matrix with 
/ mn -1 



M := 



m 2 ,i 
m 3 ,i 



m 2 ,2 
m 3 ,2 



-1 



\ 





-1 

\ "ld-1,2 "ld-1,3 ••■ m d _ M _ 2 md-X,d-l -1/ 

and Id the (d x d)-identity matrix. (Notice that the transposes of the column vectors 
of are precisely the elements of the set Cm). Consider the integer lattice A w 



w.r.t. C m , 


i.e., 








A £ (d> = < 


[- 


(h, 


■■,l2d- 




H 




(ii, 


..,t2d- 


1 )ez 2d - 1 



d d-1 1 

(m 4 - e r +1 ) =0 

k=1 i=i J 



where ip is the homomorphism: Z 



2d-l 



i — ► ip W = -4m ^ T e Z d . By Lemma 
4.3 , the characters e (e^ ) , . . . , e (e^) , e (mi — e 2 ) , e (m 2 — ejj ),..., e (rrid-i — e^) 



generate C[r^ (d) n (Z ) v ]. Hence, the affine toric variety U Tp = [7 T (d) admits an 
embedding into C 2d_1 w.r.t. Cm , and is, in particular, a g.c.i. of d — 1 binomials 



(by Thm. Rem. fo^ii), and Thm. [TJ). The map 



defined by 
and 



[zi,z 2 , ■■■iZd, Zd+i, z 2 d-i] — > C[r^ {d) n (Z ) 



'(*„) :=e( e V), Vk, K6{l,..,<f}, 



(zd+ l ) := e (m l - e, v +1 ) , Vi, i G {1, . . . , d - 1}, 
is a C-algebra epimorphism. Let X := I^w '■= Ker(0) denote its kernel. The 
column- vectors, say b\, b 2l ■ ■ . , &d-i, of the (2d — 1) x (d — l)-matrix 



/m M m 2 ,i m 3 ,i 
1 m 2i2 m 3j2 
-1 m-3,3 



#L d) := 









-1 






V o 









-1 





1 



m d -2s rrid-i,i \ 
md-2,2 md-i,2 

m d -2A rrid-iA 



-1 








-f 





TO<J-l,d-l 

-1 










-1 / 
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build up a Z-basis of A 



Let J B (d) be the lattice ideal of ( 



21, 



, Zd, ■ 



■ , Z2d-l\ 



which is associated to Bm (cf. |l.3| ). In order to determine a generating system of 
I consisting of binomials whose exponents are ex pres sed in terms of the entries of 
our initial admissible sequence of free parameters (3.1), it seems to be reasonable to 
specify the saturation of J„(d) w.r.t. the product H?=i z j °f a ^ available variables 



(see Thm. 1.5(i)). Nevertheless, this method would be rather laborious from the 
computational point of view, because it would involve elimination techniques or 
even primary decompositions of J7g(d) , and would necessarily demand to perform 



> whose matrix Bi^ is dominating 
(For afHne semigroup rings which are complete 



a relatively high number of Grobner basis algorithms (see |BiLSR], [HSh], [ 3tl]) 
Instead, we shall pass to another Z-basis of A £ 
and we shall apply Thm. 1.5(h) 
intersections the existence of an integral basis of their relation space having a domi- 
nating coefficient matrix is guaranteed by a result of Fischer and Shapiro, cf. [FSh, 
Cor. 2.10, p. 47]. In the case at hand, Bm will be constructed explicitly.) 

Lemma 4.4. All integral (2d — 1) x (d — l)-matrices of the form 

\ 



(4.4) 



where 
and 



£*l,l 


Oi2,l 


"3,1 




Old-2,1 




-1 


012,2 






O-d-2,2 


ctd-1,2 





-1 


Q!3,3 




0>d-2,3 


Otd-1,3 








-1 




C+d-2A 


Cid-1A 













-1 


Oid-l,d-l 















-1 


-1 


02,2 


03,2 




Pd-2,2 


Pd-1,2 





-1 


/3 3 ,3 




fid-2,3 


Pd-1,3 








-1 




0d-2,4 


0d-lA 













-1 


fid-\,d-\ 















-1 




1 < 


i < d- 


-1, 


1 < j < 


i<d-l, 



2<j<i<d-l, 



are non-negative, and each of their columns contains at least one positive element, 
are dominating matrices. 

Proof. Suppose that such an (obviously mixed) matrix contains a mixed (p x p)- 
submatrix, for p e {2, . . . , d — 1}, with "column indices" li, . . . , l p , where 

h < l 2 < ■ ■ ■ < l p . 

Then the negative entries of the column having index are to be found in the rows 
whose indices belong to the set 



m t := {k + l,k + d}, 
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for every i £ {1, . . . , p}. Since the (p x p)-submatrix under consideration is assumed 
to be mixed, it has to contain in its first column a positive entry which is located 
in the rows whose indices are within 



p+i 



:={!,. ..,h,d+l,...,h+d-l}. 



Since l p < d 



1, the p + 1 sets {01^ | 1 < i < p + 1} are pairwise disjoint, but our 
(p x p)-submatrix must contain a "row index" from each of these sets, which is 
impossible. Consequently, all integral matrices of the form (4.4) are dominating 
matrices. □ 

Remark 4.5. Our intention is to prove that after having performed (at most) 
d — 2 suitable unimodular transformations to the entries of our initial matrix Bm , 
we construct a Z-basis of A £ (d) whose matrix K„ is of type (4.4). This procedure 



will be realized in three steps. In the first step, which explains where our motivation 
comes from, we discuss what happens in the "low" dimensions d = 3 and d = 4. In 
the second step, we present the recursive principle by means of which we modify the 
last column of Km • Finally, in the third step we apply unimodular transformations 
of the same sort to the next coming column vectors. (In the particular case in 
which all the entries of (3.1) are non-negative, Bm is itself dominating and there 
is no need to proceed, cf. |3.2|(iii)). 



► Step 1: Low Dimensions. Let us start with d — 3. In this case, 

-1 
o 

-l 



TO 2,l\ 

m 2 ,2 
-1 


- 1 / 



If m-2,2 > nothing is to do. So we may assume that 777,2,2 < 0. Adding 7772,2 times 
the first column to the second one (which corresponds to a unimodular transfor- 
mation) results in 





7772,1 + 777l,l777 2 ,2\ 


-1 








-1 


-1 


-7772,2 


V 


-1 / 



In view of the "admissibility conditions" ( j2.5|) the matrix is of type (fl.4|). (We 
should mention at this point that, for d = 3 , Ishida makes similar choices by using 
some purely geometric arguments, cf. [Ish, proof of Thm. 8.1, in particular pp. 
140-141]). 

Let us now increase the dimension by one. For d = 4, 



B^ 





7772,1 


777 3 , l\ 


-1 


7772,2 


7773,2 





-1 


"73,3 








-1 


-1 











-1 





V 





- 1 / 
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We start by looking at the last column. Assume, for instance, that 7713,3 < 0. 
Adding 777,3,3 times the second column to the last one we obtain 



fmi.i 


7772,1 


7773,1 


+ "72,l777 3 ,3\ 


-1 


777 2 ,2 


"73,2 


+ "72.2"7 3 , 3 





-1 















-1 


-1 













-1 




-"73,3 


V 







- 1 / 



If 



777 3 ,2 + 7772,2777 3 ,3 > 0, 



the "admissibility conditions" (2J3) tell us that the entries of the last column of our 
matrix are like those of the last column of the matrices of type (4.4). If 

777 3 ,2 + 7772,27773,3 < 0, 

then we add (7773.2 + 7772. 2^73, 3)-times the first row to the last one and we get 





?772,1 7773,1 - 


1- 7772,17773.3 + 777l.l(m 3 ,2 + 


"72,2 777-3,3 )\ 


-1 


7772,2 










-1 













-1 




-1 


-0 


-("73,2 + 7772,27773,3) 







-1 


-"73,3 




V 





-1 


/ 



Again by ( |2.6| ) the last column has the desired property. After that we can start 
to transform the first two columns as we did before in dimension 3. 
Next, let us assume that 

m 3,3 > 0, but 7773,2 < 0. 
In this case, we add 7773,2 times the first column to the last one and we get 



/ m l,l 


777 2 ,1 


?773,1 + mi,l777 3 , 2 \ 


-1 


7772,2 








-1 


"7-3,3 








-1 


-1 


-0 


-7773.2 





-1 





V 





-1 / 



Again the entries of the last column of our matrix are like those of the last column 
of the matrices of type (4.4). 



► Step 2: The recursive principle. 



so that the last column looks like in (4.4) 
below) do not affect the other columns, we can apply a recursive argument 



We define appropriate matrix operations, 
Since these operations (as we shall see 
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A. := 



More precisely, for i = d — 2, . . . , 1 we define recursively some non-positive inte- 
gers Xi and some non-negative integers /ii as follows: 

min{0,mrf_i,d_i} , if i = d — 2, 

[ d-2 ] 

min < 0, md-M+i + X, Afe m k .t+i ( , i£i<d—3, 
{ k=i+i J 

max {0, md-i.d-i} , if i = d — 2, 

/' : = <i [ d-2 1 

max < 0, TOd-i,i+i + J] Afcmfc.i+i>, if z < d — 3, 
[ fc= 4 +i J 

Furthermore, we set 

d-2 

rt) := rn,d-i,i + /,Xj 
»=i 

Since 

Hi = -A, + I md_i >i+ i + A fc mfc,i+i J , % = 1, . . . , d - 2, 

the vector fo^-i := fr^-i + I2i=i Aj &i can be written as 

^d-i = (^o. Mi 7 ■ ■ ■ ! Md-2, — 1, — Ai, . . . , — Arf_ 2 , — 1) T • 

Lemma 4.6. fo^-i contains both negative and positive entries. 

Proof. Apparently, b^-i has two negative coordinates. Suppose that 6^-1 has 
no positive entries. Then we have A^ = \ii = 0, i = 1, . . . , d — 2, which implies 
m^-i^+i = 0, for i = d — 2, . . . , 1, and /io = md—x,i- However, by the definition of 
the free parameters m (see Definition 2.6) we know that m^-i ^ and from ( |2.3| ) 
we get md-i,i = (m^-ijei) > 0, which leads to a contradiction. □ 

Next, we shall show that the first entry of b^-i, i.e., /xo, is also non-negative. To 
this end we define 

J' , foralHe{l,...,rf-2}, 



d-2 \ 

^ A fe m^j+i J . 



and write A^ as follows: 

Ai = Si I + 

V k= 

Now for n e {1, . . . , d — 2} and fc e {0, 1, . . . , d — 2} we set 

fc+i 

Ti=io<i'i<---<ifc<ifc + l=d— 1 j=l 

Note that for all n 6 {1, . . . ,d — 2}, we obtain 

P0,n = £n • "Xd-1,71+1- 
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Lemma 4.7. For all n G {1, 2, . . . , d — 2} we have 

d-2— n 
fc=0 

Proof. First we check the identity 

(4.5) Pi+l,n-l = ^ En-imk,nPl,k- 

k—n 

Again this follows immediately from the definition, since 

d-2-/ 

; J £n-imk, n Pl,k 
k—n 

d-2-l l+l 

= ^2 £ n~l m k,n ^2 Yl^i-i 171 ^'^-^ 1 

k—n k— io <ii < ■ --<ii <i/ + i — d— 1 j— 1 

d-2-l 1+2 

= ^2 £ n-\m k ,n ^2 H £ V-1 m ii,»3-l+l 

k=n k=ii <i2<---<ii + i<ii+2=d—l j=2 

1+2 

n-l=j Q <ii<i 2 <---<ji + i<j !+ 2=<i-l j=l 

To prove the proposition we apply (backwards) induction with respect to n. If 
n = d — 2, then we have A^-2 = £d-2 fnd— x,d— 1. So let n be < d — 2. Then we may 
write 

(d-2 \ d-2 d-2-k 

m d -l,n + ^ Afe m k ,n I = P0,n-1 + X! Phk £ n-\ m k ,n 

k—n / fc— n /— 

d-2-n d-2— ! 

= P0,n-l + X] Pi,fc £ ™-l TO fe,n 
i=0 fc=n 
d-2-n 

= P0,n-l + X Pi+l,n-l) 

where the last equation follows from ( |4.5| ). □ 
Lemma 4.8. 

Mo > 0. 



Proof. From the definition of /io and Lemma 4.7 we get 

d-2 d-2 d-2-n 

Mo = m d-i,i + ^ A n m n ,i = rorf-i,i + ^ Pk, n m nA 
(4 6) n=1 " =1 fc=0 

v ; d-3d-2-fc d-2d-l-k 

= m d -i,i+22 Pk,nm rh i = rn d -i t i + 2J 2^ Pfe-i,n m„,i. 

fc=0 n=l fc=l n=l 
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Furthermore, by the definition of pk,n we have 

d-l-k d-l-k 

2J ft-i,A,i= ^ m n ,i 51 



n 



n=l 



n=l n=io<ii<"-<ife_i<ifc=d-l J=l 
d-l-k fe+1 

I .7 . IJ "^ij-l + l 



= m ™.! 51 

n=l n=ii<i2<---<jfc<jfe+i=<i— 1 j=2 



fe+1 

m ij,ij- i+l 

0=i <«1<«2 <•••<*;« <ifc+l=d—l J=2 

fe 

0=i <*i<*2 <•••<*& <ifc +I =d-l j'=l 



This, combined with (4.6), gives 

d— 2 



X! rn d -i,i k +i ■ \\ , hi, 

k=0 0=io<ii<i2<— <ifc<ifc+i=d— 1 3=1 



which is non- negative by Corollary 2.11 



What we have done so far can be summarized in the following: 
Corollary 4.9. Let 14^ G GL(d — 1,Z) be the unimodular matrix given by 

( 1 •■• Ai \ 



1 



A 2 



••• 1 A d _ 2 

\ o o ■■• o i / 



Then we have 



mi,i 


m 2 ,i 


m 3 ,i 




md-2,1 


Mo \ 


-1 


m-2.2 


m 3 , 2 




m d -2,2 


Mi 





-1 


■m-3,3 




m d -2,3 


M2 








-1 




m d -2A 


M3 













-1 


Md-2 















-1 


-1 





Q 







-Ai 





-1 










-A 2 








-1 







-A 3 













-1 

















-1 / 



□ 



where fXi > for all i G {0, 1, . . . , d — 2}, Ai < for all i G {1, . . . , d — 2}, and the 
last column contains both positive and negative entries. 
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We observe that the first d — 2 columns of the matrix are the same as 



the columns of the matrix Bin , namely 



/ m i,i \ 
-1 










V 



/ m 2,l \ 
™2,2 
-1 




V 



/ m 3,l \ 
"T-3,2 
"T-3,3 
-1 








/ m-d-2,1 \ 
m d -2.2 
nid-23 

"ld-2,4 
-1 








V 



-1 





V o / 

and that the d-th and (2d — l)-th row contain non-zero entries only in the last 
column of This allows us to apply our transformations, which have been 

carried out so far only for the last column, successively to the other columns too. 

► Step 3: Generalizing the recursion for all column vectors. It is enough 
to equip our lambdas and mus with an additional index, just for keeping track of 
the next coming columns (viewed backwards). That's why we define recursively 
non-negative integers Xij and non-positive integers fiij by the formulae (3.2) and 
(|3~3|), respectively. (\i,d-i, V^d-l are exactly the numbers which we called before 



Aj and /x^). Moreover, using the column vectors b\, 
the integer linear combinations: 



'H-\ 



of Bm , we introduce 







h, 




if 3 


= 1 








( 




j'-i 














b j + 


i=l 


h, if j G {2,.. 


.,d- 


!}■ 


Finally, we define uf^ 


g 


GL(d 


-1,Z) 


for j = 


2,...,d 


- 1 as 


follows 




f 1 





•■ 


■ 




• 


0\ 







1 


•■ 


• 




• 


•■ 














• 


•• 








o '■ 






• 


•• 


Uf := 












• 


•■ 










•■ 


• 


1 


• 


•■ 



Vo o o 



o i/ 



Each Li ^ is obviously an upper triangular matrix, with l's as diagonal elements. 
All the other non-trivial elements are contained in the j-th column. 
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Proposition 4.10. Using the above matrices, the product 



§£> :=(6i,...,6„-i)=B<?. W W 1 . Z< 



(d) 

d-2 



u 



(d) 



reads as 



(4.7) B™ = 



777,1 i 
''"1,1 


Lin 9 


/in ^ 




tin a i 


//n w i 


-l 


Ml, 2 


Ml,3 




Ml, d-2 


Ml, <2-l 





-1 


^2,3 




^2,d-2 


M2,<2-1 








-1 




H3A-2 


M3,d-1 













-1 


tld-2A-l 















-1 


-1 


— Al,2 


— Al,3 






— Ai,<j-i 





-1 


— A3, 3 




— ^3 : d~2 


— A2,d-1 








-1 




—M,d-2 


— A3,rf_l 













-1 


— Ad_2,d-1 















-1 



V 

which is a dominating matrix with only —l's as negative entries. 



Proof. According to the "admissibility conditions" we have always mi,i > 0. 



We observe that the unimodular matrix Uj affects only the j-th column; and 
since is partitioned into two upper triangular matrices, affects only the 



(d) ,Ad) 



non-trivial elements of the j-th column of the matrix B m • U t 
it suffices to use induction w.r.t. d (by exploiting Corollary 



account Lemma 4.4 and Lemma 4.8 



■ -Uj+i- Hence, 
3), and to take into 
□ 



Proof of Theorem 3.1: By Proposition 4.10| , 8^ is a dominating matrix and its 



column vectors b\ , . 
we obtain 



, &d— l constitute a Z-basis of A -(d) . Applying Theorem |l.5| (ii) 



_ Bra' ' 



and the j-th binomial of the constructed d — 1 generators of X is exactly that one 
containing the non-negative entries of bj as exponents of the variables z±, . . . , Z2d— l 
in its first monomial and the opposites of the non-positive entries of bj as exponents 
of zi, ... , 22d-i m hs second monomial, Vj, 1 < j < d — l,cf. 1.3 and (4.7). Since 



Bm has only two —l's as negative entries in each column, the second monomials 
contain just two variables, namely %+i and Zd+j for all j G {1, . . . , d — 1}. □ 

Remark 4.11. By Lemma |4~3] , we have Hilb(z<i)v (t v ((J) ) C Cm, and the inclusion 
may be strict. Next Lemma gives an explicit characterizarion of the Hilbert basis 
elements and allows us to realize the "minimal" embedding of U T (d) by eliminating 

redundant variables. 

(d) 



Lemma 4.12. Let v £ £ 

v e Hilb 



The 



( T P w ) 



[pi G {2, . . . , d— 1}, such that v 
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Proof. Suppose that v = rm for an index i £ {2, . . . , d — 1}. Then v can be written 
as the sum 

v = (mi - e( +1 ) + e( +1 
which means that v ^ Hilbj-^v (r^ (d) ) by ( |l . l| ) . Conversely, assume that 

^Hilb^v^)- 

It is worth mentioning that e y d and rrid-i — e y d are elements of Cm belonging 
always to the Hilbert basis. We shall use again induction w.r.t. d. For d = 3 
the assertion can be verified easily (cf. |shL Prop. 8.7, p. 138]). Now let d be 



> 3. Since v £ £m' l \Hilb( Z d- ) v (r^ (d) ), by Lemma |4.3| we may express v as a linear 
combination of the form 

( \ 

for some ctv,f3,f3' £ Z>o- Since v ^ {e^,md-i — e^}, its last coordinate has to be 
zero. Therefore (3 = (3' with 

/ \ 



(4.8) 



The admissibility of m has as direct consequence that ra d -\ £ r Hence we 

have v £ T^ (d _ 1) , where m is the matrix m without the last row. 
On the other hand, by induction hypothesis, we may assume that 

v £ Hilb (Z d )v (r^ d _ 1) ) 

and hence, v cannot be written as a non-trivial sum of elements of r v (d _ 1) n (Z d ) v . 



So (4.8) is to be simplified as follows: 

v = (3m d -i. 

Since some coordinate of v necessarily equals either 1 or —1, and rrid-i £ (Z d ) v , 
we conclude that f3 = 1, as required. □ 



Examples 4.13. Computing (by 4.12) the Hilbert bases of the duals of the cones 
which support the Nakajima polytopes |3.4| (i) -(v) w.r.t. the rectangular lattice, 
we obtain: 

• For (i): 

Hilb (z3) v (r^, ) = = K , el el 2e\ - e 2 \ 2e\ + e\ - e 3 v } . 

• For (ii): 

Hilb (Z 3 )v (r; (3) ) = CgK {ket - e 2 VT } = {eld 4 MX e 3 v } . 



For (iii): 



Hilb (Z 4 ) v(r^ ) ) = £^x{e^}, 
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where 

*-m — l e l ' 2 ' 3 ' 4 ' 1 e 2i e l e 3 ' ze l e 2 e 3 4 i ' 

• For (iv): 

Cg = {e?\ l< J <d}U{fcer- e2 / }U{er- e r+i | 2 < i < d 1}, 

while 

Hilb (z<i) v(r%) = {et,e^} U {ke[ - e 2 v } U {e 2 v - e^ +1 \ 2<i<d-l}. 

• For (v): 

Hilb (Z d ) v ( T RP(fc 1 ,..,fc d _ 1 )) = 

= {eV | 1 < i < d} U e\ - et +1 \ l<i<d}. 



Proof of Corollary |3.3| : We define £2m and SHm as in ( |3.5|) and ( |3.6D , respec 



tively. Suppose that one of the unit vectors, say e^, fc £ {1, . . . ,d — 1}, does not 



belong to the Hilbert basis. Then by Lemma |4.12| for some index 7 = 7fc, which is 
we have necessarily — ?ti 7 , i.e., k G m . Looking at the definition of Aj ;7 
and we find 

Ai i7 = 0, for all i G {0, . . . , 7 — 1}, 

and 

0, if is {0,...,7-l}\{fc-l}, 

1, if i = — 1, 



and the binomial corresponding to the 7-th column of 8m equals — 2 7 +iz<i+ 7 ; 
and conversely, if one of the d— 1 initial binomials is of this type, then = m 7 with 
not belonging to the Hilbert basis. Analogously, if a vector of type m; — e^, 
for some / £ {1, . . . , d — 2}, does not belong to the Hilbert basis, then there exists 
an index 6 = 5i, which is > / + 1, so that m; — j = rug, i.e., / £ £Hm'- Again by 
the definition of X^s and /Zi i( 5 we find 

0, iHe{0,...,<5-l}\{Z}, 
— 1, if i = I, 



Xi^s — 
and 



fii : s = 0, for all i € {0, . . . , S — 1}, 

and the binomial corresponding to the <5-th column of Bm equals z^+i — zs+izj+s] 
and conversely, if one of the d— 1 initial binomials is of this type, then mi— = mg 
with m; — e(_L_i not belonging to the Hilbert basis. Obviously, 

#(Hab (tf) v(r^)) = #(4?) - # (jQ<?) - 
and the assertion is true. □ 

Comment and open problem. The first partial verification of the fact that 
the affine semigroup rings which are complete intersections admit an "inductive 
characterization" in all dimensions appeared already in the 1980's, in the works 
of Watanabe [|w| and Nakajima Q (who classified those which are invariant sub- 
rings of finite abelian groups, and affine torus embeddings, respectively). This was 
completely proved in 1997 by Fischer, Morris and Shapiro [ FMSh| ] via the theory 
of dominating matrices. 
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"Watanabe simplices" (introduced in DHcZ |) and, more general, but in a slightly 
different context, "Nakajima polytopes" provide a geometric parametrization of the 
classes of semigroup rings treated in and Q, respectively. In the present pa- 
per, based on Nakajima's classification, we ascertained that, besides the above 
mentioned inductive characterization, there is also some kind of recursion prin- 
ciple governing a natural set of generators of the relation space of the involved 
semigroups. This gives rise to ask if this property can be generalized for a wider 
class of affine semigroup rings, probably in connection with a suitable combinato- 
rial parametrization resulting from partitions of minimal generating sets (also called 
"semigroup gluings"), decomposition theorems of dominating matrices or even from 
graph-theoretic objects (like coloured paths etc), cf. |RGl ], [Q, |FMSh| ] , |BaMT| , 
and [BSal. 
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